United States Patent and Trademark Office 



A 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark Office 

Address: COMMISSIONER FOR PATENTS 
P.O. Box 1450 

Alexandria, Virginia 22313-1450 
www.usplo.gov 



APPLICATION NO. 


FILING DATE 


FIRST NAMED INVENTOR 


| ATTORNEY DOCKET NO. 


CONFIRMATION NO. 


10/668,721 


09/22/2003 


Paul Haahr 


0026-0151 


2439 



44989 7590 

HARRITY SNYDER, LLP 
11350 Random Hills Road 
SUITE 600 
FAIRFAX, VA 22030 



10/19/2007 



EXAMINER 



PYO, MONICA M 



ART UNIT 



2161 



PAPER NUMBER 



MAIL DATE 



DELIVERY MODE 



10/19/2007 PAPER 

Please find below and/or attached an Office communication concerning this application or proceeding. 

The time period for reply, if any, is set in the attached communication. 



PTOL-90A (Rev. 04/07) 



Office Action Summary 


Application No. 

10/668,721 


Applicant(s) 

HAAHRET AL 


Examiner 

Monica M. Pyo 


Art Unit 

2161 





- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 



Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.1 36(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment See 37 CFR 1.704(b). 

Status 

1)^ Responsive to communication(s) filed on 26 July 2007 . 
2a)Q This action is FINAL. 2b)S This action is non-final. 

3) Q Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11 , 453 O.G. 213. 

Disposition of Claims 

4) Kl Claim(s) 79-117 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) Q Claim(s)_ is/are allowed. 

6) E3 Claim(s) 79-117 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10)13 The drawing(s) filed on 22 September 2003 is/are: a)E3 accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
1 !)□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12)D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 
a)D All b)D Some * c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2. D Certified copies of the priority documents have been received in Application No. . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attachment(s) 

1) [3 Notice of References Cited (PTO-892) 4) □ Interview Summary (PTO-413) 

2) □ Notice of Draftsperson's Patent Drawing Review (PTO-948) Pa P er No(s)/Mail Date. 

3) □ Information Disclosure Statement(s) (PTO/SB/08) 5 ) □ Notice of Informal Patent Application 

Paper No(s)/Mail Date . 6) □ Other: . 



U.S. Patent and Trademark Office 

PTOL-326 (Rev. 08-06) 



Office Action Summary 



Part of Paper No./Mail Date 200710 



Application/Control Number: 1 0/668,721 Page 2 

Art Unit: 2161 

DETAILED ACTION 

1 . A request for continued examination under 37 CFR 1.114, including the fee set forth in 
37 CFR 1.17(e), was filed in this application after final rejection. Since this application is 
eligible for continued examination under 37 CFR 1.1 14, and the fee set forth in 37 CFR 1.17(e) 
has been timely paid, the finality of the previous Office action has been withdrawn pursuant to 
37 CFR 1.114. Applicant's submission filed on 7/26/2007 has been entered. 

2. Claims 79-1 17 are currently pending in this application. Claims 79, 94-96, 1 1 1, 1 12, 1 16 
and 1 17 are independent claims. In the Amendment filed 7/26/2007, claims 1-78 are canceled 
and claims 79-1 17 are newly added. Claims 79-1 17 are examined and these claims are rejected. 

Claim Rejections - 35 USC § 112 

3. The following is a quotation of the first paragraph of 35 U.S.C. 1 12: 

The specification shall contain a written description of the invention, and of the manner and process of making 
and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the art to which it 
pertains, or with which it is most nearly connected, to make and use the same and shall set forth the best mode 
contemplated by the inventor of carrying out his invention. 

4. Claims 80-93 and 96-1 1 1 are rejected under 35 U.S.C. 112, first paragraph, as failing to 
comply with the written description requirement. The claim(s) contains subject matter which 
was not described in the specification in such a way as to reasonably convey to one skilled in the 
relevant art that the inventor(s), at the time the application was filed, had possession of the 
claimed invention. 

Regarding claims 80, 96 and 1 1 1, these claims recite the phrase "comparing the search 
result" (i.e., in line 3 of claim 80 and in line 7 of claim 96). However, the specification does not 
disclose the feature of "comparing the at least one search result document to the search 
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document". Thus, these claimed limitations constitutes new matter since there was no support 
for theses claim limitation in the original specification. 

Claims not specifically mentioned above are rejected by virtue of their dependency to a 
rejected claim. 

Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

6. Claims 79-1 14 are rejected under 35 U.S.C. 103(a) as being unpatentable over U.S. 
Patent No. 6,026,388 issued to Liddy et al. (hereinafter Liddy) in view U.S. Patent No. 6,823,333 
issued to McGreevy (hereinafter McGreevy). 

Regarding claims 79, 94 and 95, Liddy disclose a method comprising: 

A) . storing search query-search document association in a database, each search 
query-search document association representing an issued search query and a search 
document, as a database with matching documents and queries, and as a "Document Database 
and Associated Data" (Liddy: col. 7, Ins. 14-51); 

B) . receiving a search query, as a user entering queries (Liddy: col. 7, Ins. 44-51) ; 

C) . obtaining a set of search result documents using the received search query, as 
a set of documents retrieved in response to a search query (Lidday: col. 3, Ins. 7-15; col. 3, Ins. 
63-col. 4, Ins. 2; col. 7, Ins. 51-64); and 
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D). suggestion based on at least one search result document and at least one 
search query-search document association in the database, as a match between a query and a 
document (Liddy: col. 8, Ins. 13-40). 

Although Liddy discloses the refinement method (Liddy: col. 8 5 Ins. 12-47), Liddy does 
not explicitly disclose: 

A). a one-to-one paring of; 

D). formulating a search query refinement. 

However, McGreevy discloses: 

A). a one-to-one paring of, as a key term pairs representing each document and 
internal query (McGreevy: col. 18, Ins. 58-67; col. 29, Ins. 9-21; col. 29, Ins. 64-col. 30, Ins. 3); 

D). formulating a search query refinement, as a query formulation and refinement 
(McGreevy: col. 51, Ins. 51-67). 

It would have been obvious to a person with ordinary skill in the art at the time of 
invention to modify the teachings of Liddy with the teachings of McGreevy to utilize the key 
term pairings and the search term refinements in a database search system to enhance the method 
to identify the most relevant subset of outputs (McGreevy: col. 4, Ins. 38-47). 

Regarding claim 80, Liddy and McGreevy disclose the method wherein the formulating 
the search query refinement suggestion comprises: 

comparing the at least one search result document to the search document in the search 
query-search document associations (Liddy: col. 5, Ins. 22-28; col. 8, Ins. 29-40); 
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identifying search documents that match the at least one search result document (Liddy: 
col. 8,1ns. 13-47); and 

using the issue search queries associated with the identified search documents in the 
formulating (Liddy: col. 8, Ins. 13-40) and (McGreevy: col. 51, Ins. 51-67). 

Regarding claim 81, Liddy and McGreevy disclose the method further comprising: 
assigning weights to the search query-search document association in the database based 
on relevancies of the search documents to the issued search queries in the search query-search 
document association (Liddy: col. 7, Ins. 14-51; col. 12, Ins. 1-20; col. 20, Ins. 48-col. 21, Ins. 
12); and 

storing the weights in the database (Liddy: col. 20, Ins. 48-col. 21, Ins. 1). 

Regarding claims 82 and 99, Liddy and McGreevy disclose the method wherein the 
formulating the search query refinement suggestion further comprises: 

computing term vectors using terms in the issued search queries of the search query- 
search document associations and the assigned weights (Liddy: col. 7, Ins. 14-51; col. 25, Ins. 
14-20). 

Regarding claims 83 and 100, Liddy and McGreevy disclose the method wherein the 
formulating the search query refinement suggestion further comprises: 
normalizing the term vectors (Liddy: col. 23, Ins. 21-23); and 
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forming clusters of the identified search documents based on distances of each of the 
normalized term vectors from a common origin (Liddy: col. 23, Ins. 20-28; col. 25, Ins. 34-45; 
col. 26, Ins. 3-9). 

Regarding claims 84 and 101, Liddy and McGreevy disclose the method wherein the 
formulating the search query refinement suggestion further comprises: 

multiplying, by a constant, those of the normalized term vectors that include constituent 
terms with the received search query to downwardly weight the constituent terms to produce an 
independence of the clusters from the terms of the received search query (McGreevy: col. 17, 
Ins. 25-36; col. 33, Ins. 18-25). 

Regarding claims 85 and 102, Liddy and McGreevy disclose the method further 
comprising: 

assigning a relevance score to the at least one search result document (Liddy: col. 12, Ins. 
1-10 and 15-20), 

wherein the formulating the search query refinement suggestion further 
includes (Liddy: col. 7, Ins. 57-64) and (McGreevy: col. 51, Ins. 51-67): 
ranking the clusters based on the relevance score and a number of identified search 
documents in the clusters (Liddy: col. 26, Ins. 3-9 and 14-26). 

Regarding claims 86 and 103, Liddy and McGreevy disclose the method wherein the 
formulating the search query refinement suggestion further comprises: 
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selecting ones of the clusters based on the ranking (Liddy: col. 28, Ins. 27-36). 

Regarding claims 87 and 104, Liddy and McGreevy disclose the method wherein the 

formulating the search query refinement suggestion further comprises: 

computing a centroid for each of the selected clusters (Liddy: col. 25, Ins. 34-45); and 
determining a score for each unique search query in the selected clusters based on the 

centroids (Liddy: col. 25, Ins. 34-45; col. 26, Ins. 14-26). 

Regarding claims 88 and 105, Liddy and McGreevy disclose the method wherein the 
computing the score for each of the unique search queries comprises: 

multiplying a frequency of the issued search queries in the search query-search document 
associations in the selected clusters times a length of a distance vector measured from the term 
vectors of the issued search queries in the search query-search document associations to the 
centroids of the selected clusters (Liddy: col. 23, lns.20-28; col. 25, Ins. 34-45) and (McGreevy: 
col. 17, Ins. 25-36; col. 33, Ins. 18-25). 

Regarding claims 89 and 106, Liddy and McGreevy disclose the method wherein the 
formulating the search query refinement suggestion further comprises: 

designating a name to each of the selected clusters based on the computed scores of the 
unique search queries of the selected clusters (Liddy: col. 25, Ins. 30-37). 
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Regarding claims 90 and 107, Liddy and McGreevy disclose the method wherein the 
formulating the search query refinement suggestion further comprises: 

comparing the computed scores of the unique search queries of the named clusters to a 
threshold (Liddy: col. 7, Ins. 44-51; col. 15 5 Ins. 11-17); and 

selecting those cluster names that exceed the threshold to obtain the search query 
refinement suggestions (Liddy: col. 28, Ins. 27-38) and (McGreevy: col. 16, Ins. 1-12). 

Regarding claims 91 and 108, Liddy and McGreevy disclose the method wherein the 
formulating the search query refinement suggestion further comprises: 

sorting the obtained search query refinement suggestions based on a relevance score 
assigned to each of the search result documents corresponding to the identified search documents 
associated with the named clusters and a number of the identified search documents in the named 
clusters (Liddy: col. 12, Ins. 1-10 and 15-20; col. 33, Ins. 45-50 and 55-61). 

Regarding claims 92 and 109, Liddy and McGreevy disclose the method further 
comprising: 

presenting the sorted search query refinement suggestions to a user (Liddy: col. 7, Ins. 

57-64). 

Regarding claims 93 and 110, disclose the method further comprising: 
augmenting the sorted set of search query refinement suggestions with supplemental 
queries that include one or more of the terms of the search query and negated forms of all terms 
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appearing in the set of search query refinement suggestions, but not appearing in the search 
query (Liddy: col. 7, Ins. 44-51 and 57-64) and (McGreevy: col. 51, Ins. 51-67); and 

presenting the augmented search query refinement suggestions to a user (Liddy: col. 7, 
Ins. 57-64; col. 8, Ins. 18-28). 

Regarding claims 96 and 1 1 1, these claims are also rejected based upon the same 
reasoning as claims 79, 94 and 96. Additionally, Liddy and McGreevy disclose: 

comparing the search result documents to stored search documents, as a subset of 
documents from a document database (Liddy: col. 5, Ins. 22-28; col. 8, Ins. 29-40); 

identifying, for each stored search document that matches a search result document, 
a query-document association in the plurality of query-document associations, as a match 
between a query and a document (Liddy: col. 8, Ins. 13-47); and 

It would have been obvious to a person with ordinary skill in the art at the time of 
invention to modify the teachings of Liddy with the teachings of McGreevy to utilize the key 
term pairings and the search term refinements in a database search system to enhance the method 
to identify the most relevant subset of outputs (McGreevy: col. 4, Ins. 38-47). 

Regarding claim 97, Liddy and McGreevy disclose the method wherein the formulating 
the search query refinement suggestion comprises: 

using the issued search queries associated with the identified query-document 
associations in the formulating (Liddy: col. 7, Ins. 14-51). 
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Regarding claim 98, Liddy and McGreevy disclose the method further comprising: 
assigning weights to the stored query-document associations based on relevancies of the 
search documents to the issued search queries in the query-document associations; and 
storing the assigned weights (Liddy: col. 12, Ins. 1-20; col. 20, Ins. 48-col. 21, Ins. 12). 

Regarding claims 1 12, 1 16 and 117, Liddy discloses a method comprising: 

A) . creating a query source reference, including, as a user's query text (Liddy: col. 
7, Ins. 14-28): 

B) . identifying associations between issued search queries and retrieved 
search documents, as a database with matching documents and queries, and as a "Document 
Database and Associated Data" (Liddy: col. 7, Ins. 14-51), and 

C) . assigning a weight to each of the associations, as a matching algorithm 
weight and a weight assignment on a portion of query (Liddy: col. 12, Ins. 1-20; col. 20, 
Ins. 48-col. 21,1ns. 12); 

D) . receiving a search query, as a user entering queries (Liddy: col. 7, Ins. 44-51); 

and 

E) . suggestion for the received search query using the query source reference, as 

a match between a query and a document (Liddy: col. 8, Ins. 13-40). 

Although Liddy discloses the refinement method (Liddy: col. 8, Ins. 12-47), Liddy does 
not explicitly disclose: 

B) . in a one-to-one relation; 
E). formulating a refinement 
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However, McGreevy discloses: 

B), in a one-to-one relation, as a key term pairs representing each document and 
internal query (McGreevy: col. 18, Ins. 58-67; col. 29, Ins. 9-21; col. 29, Ins. 64-col. 30, Ins. 3); 

E). formulating a refinement, as a query formulation and refinement (McGreevy: 
col. 51,1ns. 51-67). 

It would have been obvious to a person with ordinary skill in the art at the time of 
invention to modify the teachings of Liddy with the teachings of McGreevy to utilize the key 
term pairings and the search term refinements in a database search system to enhance the method 
to identify the most relevant subset of outputs (McGreevy: col. 4, Ins. 38-47). 

Regarding claim 113, Liddy and McGreevy disclose the method further comprising: 
obtaining at least one search result document using the received search query (Lidday: 
col. 3, Ins. 7-15; col. 3, Ins. 63-col. 4, Ins. 2; col. 7, Ins. 51-64), 

wherein the formulating the search query refinement suggestion further 
comprises (Lidday: col. 3, Ins. 7-15; col. 3, Ins. 63-col. 4, Ins. 2; col. 7, Ins. 51-64) and 
(McGreevy: col. 51, Ins. 51-67): 

comparing the at least one search result document to the retrieved search 
documents (Liddy: col. 5, Ins. 22-28; col. 8, Ins. 29-40), 

identifying the retrieved search documents that match the at least one search result 
document (Liddy: col. 8, Ins. 13-47), and 

using the issued search queries associated with the identified search documents in 
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the formulating (Liddy: col. 8, Ins. 13-40) and (McGreevy: col. 51, Ins. 51-67). 

Regarding claim 115, Liddy and McGreevy disclose the method wherein the formulating 
the search query refinement suggestion further comprises: 

ranking the search query refinement suggestion based on the computed term vectors 
(Liddy: col. 26, Ins. 3-9 and 14-26), 

wherein the method further comprises: 

presenting the ranked search query refinement suggestion to a user (Liddy: col. 7, Ins. 57 
64; col. 8,1ns. 18-28). 

Response to A rguments 

7. Applicant's arguments with respect to claims 79-1 1 7 have been considered but are moot 
in view of the new ground(s) of rejection. 

Conclusion 

8. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Monica M. Pyo whose telephone number is 571-272-8192. The 
examiner can normally be reached on Mon & Thur 8:00 - 5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Apu Mbfiz can be reached on 571-272-4080. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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